RATE VALIDATION SYSTEM AND METHOD 
DESCRIPTION 



CROSS-REFERENCE TO RELATED APPLICATIONS 

[Para 1] This application claims priority to, and the benefit of, U.S. 
Provisional Application Serial No. 60/521 ,454 filed April 28, 2004 and entitled 
"Hotel Rate Validation System and Method", which is hereby incorporated by 
reference. 



FIELD OF INVENTION 

[Para 2] The present invention generally relates to validation of negotiated 
discount rates which have been entered into an information system by a 
participating product and services providers. More particularly, the invention 
relates to a system and method for confirming that negotiated discount rates 
have been entered correctly and loaded into a database within an inventory 
distribution system, thereby reducing occurrences of customer overpayment 
for such services. 



BACKGROUND OF INVENTION 

[Para 3] The travel and lodging industry has long relied on travel agents to 
direct consumers to their services. The Internet has changed the travel 
industry by providing a direct channel between the travel services provider and 
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consumer. However, travel agents are still utilized in large part by the 
corporate travelers and those preferring the services of a professional travel 
agent to ensure that their vacation or business travel is planed thoroughly and 
that they are receiving the lowest possible rates. 

[Para 4] There are a number of inventory management and distribution 
systems (IMDS) which have been generally adopted by the various products 
and services industries as standards for providing rate negotiation and 
distribution services to participating customers. In the travel industry, for 
instance, there exist four primary computer based travel IMDS', namely, Sabre, 
Galileo, Amadeus and Worldspan. While variations exist between the four 
major IMDS systems used within the travel industry, the underlying concept is 
generally the same in that a IMDS provides travel agents (known herein as 
brokers), corporate travel clients, and in some cases, individual customers with 
direct access to travel service provider rates and booking tools. 

[Para 5] In general, a IMDS (or related system) provides brokers information 
to help negotiate discounts on behalf of their customers and with travel service 
providers with whom they would like to conduct business. A IMDS provides a 
travel service provider a means to attract repeat business from clients in return 
for a discounted rate. When a rate is negotiated, it is the responsibility of the 
travel service provider to enter the rate data into the IMDS. Due to human 
error as well as possible computer errors, rate data is often not entered 
correctly or is not properly recorded within the IMDS itself. As a result, 
customers may not receive benefit from negotiated discount rates. 

[Para 6] One solution to ensuring that rate data has been entered and 
recorded correctly would be to manually audit a IMDS for inaccuracies. 
However, this can be a very time-consuming and expensive task, as there may 
be many hundreds or thousands of database records to examine. Therefore, a 
need exists for a system and method for facilitating a computerized scan of a 
IMDS database in order to flag suspicious and/or missing rate data. 
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SUMMARY OF INVENTION 



[Para 7] The present invention overcomes the limitations and problems of 
the prior art by providing a system and method for identifying inaccurate or 
missing rate entries from within an IMDS (e.g. GDS, CRS, utility database, 
public transportation database, merchant database, supplier database). The 
system may employ pre-defined parameters to facilitate an automated scan 
process of rate related content which has been entered by a product or service 
provider and stored within an inventory management system database. 
Suspect or missing data identified through the scan process may be flagged to 
provide a fast and efficient means to correct inaccuracies and confirm that 
customers receive contractually negotiate rates. 



BRIEF DESCRIPTION OF DRAWINGS 



[Para 8] A more complete understanding of the present invention may be 
derived by referring to the detailed description and claims when considered in 
connection with the Figures, wherein like reference numbers refer to similar 
elements throughout the Figures, and: 

[Para 9] Figure 1 is a block diagram illustrating an exemplary system of the 
present invention; 

[Para 1 0] Figure 2 is a flow chart illustrating an exemplary method for loading 
negotiated rates into the various systems following a negotiated rate 
agreement between a broker and a service provider; 

[Para 1 1] Figure 3 is a flow chart illustrating an exemplary method for 
scheduling a rate audit and for configuring audit parameters; and, 

[Para 1 2] Figure 4 is a flow chart illustrating an exemplary method for 
facilitating an automated audit of negotiated rates within one or more global 
distribution systems. 
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DETAILED DESCRIPTION 



[Para 1 3] The detailed description of exemplary embodiments of the invention 
herein makes reference to the accompanying drawings, which show the 
exemplary embodiment by way of illustration and its best mode. While these 
exemplary embodiments are described in sufficient detail to enable those 
skilled in the art to practice the invention, it should be understood that other 
embodiments may be realized and that logical and mechanical changes may be 
made without departing from the spirit and scope of the invention. 

[Para 14] Further, while the detailed description makes frequent reference to 
the invention as it may be employed in the travel services industry, 
practitioners will appreciate that the invention may be equally applicable within 
any number of industries where products and services are exchanged for 
monetary value. For example, a grocery chain may utilize the invention to 
maintain, audit and enforce negotiated rates with their suppliers where rates 
for wholesale products are negotiated and maintained within an inventory 
management system of the supplier. Likewise, the invention may be 
applicable within the utilities industry. Large industrial consumers of utilities 
services such as, for example, farming, industrial, and other utility companies 
may employ the invention to maintain, audit and enforce negotiated rates for 
electrical, water and telephone services. Thus, the detailed description herein 
is presented for purposes of illustration only and does not limit the scope of 
the present invention. 

[Para 1 5] In general, the invention includes a system and method for 
substantially confirming that negotiated service rates are properly recorded 
within an inventory management system through facilitation of automated rate 
audits. As used herein, a rate may comprise anything of value and may 
include, for example, price, cost, fare, fee, and the like. With reference to 
Figure 1 , the invention may enable a service broker 105 (e.g., travel agent) to 
initiate an audit of negotiated service rates to substantially ensure that service 
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broker's 105 customers 100 are afforded the proper negotiated service rates 
at the time of purchase. Service broker 1 05 may interact with the various 
systems of the rate tracking (RT) 1 1 5 system and one or more IMDS 1 20 
through any means known in the art. In one embodiment, RT 1 1 5 may include 
one or more RT server 125, RT program 1 30, RT database 135, reporting 
engine 1 40 and RT middleware 1 45. IMDS 1 20 may include one or more IMDS 
server 1 50 and IMDS database 1 55. Practitioners will appreciate that the 
architecture and functionality of a IMDS 120, as illustrated and described 
herein, is used to explain the interaction between the invention and a IMDS 
1 20. The utility of a IMDS 1 20 may be implemented through any number of 
known systems for distribution servicing. 

[Para 1 6] As will be appreciated by one of ordinary skill in the art, the present 
invention may be embodied as a customization of an existing system, an add- 
on product, upgraded software, a stand alone system (e.g., kiosk), a 
distributed system, a method, a data processing system, a device for data 
processing, and/or a computer program product. Accordingly, the present 
invention may take the form of an entirely software embodiment, an entirely 
hardware embodiment, or an embodiment combining aspects of both software 
and hardware. Furthermore, the present invention may take the form of a 
computer program product on a computer-readable storage medium having 
computer-readable program code means embodied in the storage medium. 
Any suitable computer-readable storage medium may be utilized, including 
hard disks, CD-ROM, optical storage devices, magnetic storage devices, 
and/or the like. 

[Para 1 7] A travel service, as used herein, may include lodging, 
transportation, dining, entertainment, guided tours, vacation packages and/or 
the like. The travel service may have a value, but a value is not required. The 
travel service may be provided to a customer either directly or indirectly. The 
travel service may be associated with services, goods or items of monetary 
value. For example, a travel service may comprise a vacation package along 
with 1 00,000 frequent flyer miles. 
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[Para 1 8] A customer 1 00, as used herein, may include any individual, 
business, entity, government organization, software and/or hardware suitably 
configured to purchase travel services. A customer 1 00 may purchase travel 
services through a travel service broker 105 or interact directly or indirectly 
with a service provider 1 60 to purchase travel services. A customer 1 00 may 
also be a service broker 1 05 who purchases travel services from a service 
provider 1 60 or another service broker 1 05 and re-sales the services to other 
customers 1 00. A customer 1 00 may interface with a service broker 1 05 via 
any communication protocol, device or method discussed herein or known in 
the art. 

[Para 1 9] A travel services broker 1 05, or broker as used herein, may include 
any individual, business, entity, government organization, software and/or 
hardware that serves as a liaison between a customer 1 00 and a service 
provider 1 60 in order to negotiate an exchange for products and/or services 
for a value. A services broker 1 05 may interact with a customer 1 00 either 
directly or indirectly to identify and/or purchase travel services from one or 
more service providers 1 1 0. A broker 1 05 may include any travel agent such 
as, for example, American Express Business Travel®, Carlson Wagonlit Travel®, 
Expedia®, etc. Interaction between a services broker 1 05, a customer 1 00 and 
service provider 1 1 0 may be conducted through any communications means 
known in the art or discussed herein, including in-person, telephone, 
electronic data transfer, etc. In one embodiment, a services broker 1 05 may 
also be a service provider 1 60. 

[Para 20] A broker computer 1 1 0 may include any software and/or hardware 
that facilitates communication and/or transaction between service broker 105, 
RT system 1 1 5 and IMDS 1 20. Broker computer 1 1 0 may interface with a RT 
system and/or IMDS 1 20 via any communication protocol, device or method 
discussed herein or known in the art. In one embodiment, a broker computer 
1 1 0 may interface with an RT system 1 1 5 and/or IMDS 1 20 via an Internet 
browser. An Internet browser may comprise any hardware and/or software 
suitably configured to facilitate input, receipt and/or review of any information 
related to an RT system 1 1 5, IMDS 1 20 or any information discussed herein. 
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An Internet browser may include any device (e.g., personal computer) which 
communicates (in any manner discussed herein) with an RT system 1 1 5 and/or 
IMDS 1 20 via any network discussed herein. Such Internet browsers comprise 
software installed within a computing unit or system to conduct online 
transactions and communications. These computing units or systems may 
take the form of a computer or set of computers, although other types of 
computing units or systems may be used, including laptops, notebooks, hand 
held devices, set-top boxes, workstations, computer-servers, main frame 
computers, mini-computers, PC servers, pervasive computers, network sets of 
computers, and/or the like. 

[Para 21 ] Practitioners will appreciate that brokers 1 05 and service providers 
1 60 may or may not interact with the system components through a browser 
application, but through a host terminal or the server directly. The systems 
may also include access rights and varying levels of access to different 
portions of the systems for different entities. Further, broker computer 1 1 0 
may interact with the various system components of the invention through any 
communications protocols and architectures known in the art or as discussed 
herein. 

[Para 22] A travel services provider 1 60, or provider as may be used herein, 
may include any individual, business, entity, government organization, 
software and/or hardware that provides travel related services to customers 
1 00. Travel related services may comprise any service that may be associated 
with business or pleasure travel such as, for example, hotels, resorts, airlines, 
cruise lines, car rentals, restaurants, amusement parks, museums, tours, 
theaters and the like. Travel services may also include any other goods or 
services, even if unrelated to traditional travel. In one embodiment, a service 
provider 1 60 may also be a service broker 1 05 wherein services are marketed 
and/or negotiated and sold by the service provider 160 directly. Further, it 
should be understood that the present invention is not limited to travel service 
providers. As previously described, the travel services provider 1 60, may be 
substituted with any known provider of services and/or products. 
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[Para 23] Firewall 1 65 may include any hardware and/or software suitably 
configured to protect RT system 1 1 5 components from users from other 
networks and provide limited or restricted access to broker computers 1 1 0. 
Firewall 165 may reside in varying configurations including Stateful Inspection, 
Proxy based and Packet Filtering among others. Firewall 1 65 may be 
integrated within an RT server 1 25, other system components or may reside as 
a stand-alone component. 

[Para 24] RT server 1 25 may include any hardware and/or software suitably 
configured to process transactions, manage processes and facilitate 
communications between external entities and components within an RT 
system 115. RT server 1 25 may interface directly or indirectly with broker 
computer 1 1 0, RT program 1 30, RT database 1 35, reporting engine 1 40 and 
RT middleware 145. RT server 1 25 may be implemented as a single 
computing unit in a single geographic location or may comprise any number 
computing units and/or components located together or residing in separate 
geographic locations. RT server 1 25 may be an Internet server configured to 
receive, process and send HTML streams. Further, RT server 1 25 may exist as 
one or more servers, mainframes or any other computing device configured to 
send and receive data between itself and one or more Internet servers, 
workstations, personal computers and the like. 

[Para 25] In one embodiment, an RT server 1 1 5 may be configured to 
dispatch requests to components behind a firewall in order to prevent direct 
access to the RT system components. Data transmissions between a broker 
computer 1 1 0 and the components of an RT system 1 1 5 may be first 
processed by an RT server 125. An RT server may invoke an RT program 1 30 
to process data, request data or commit data to an RT database 1 35. Further, 
RT server 1 25 may invoke an RT program 1 30 to construct a report using a 
reports engine 140. Reports engine 140 may request data from RT database 
1 35 to compile pre-configured and/or ad-hoc reports. 

[Para 26] For simplicity, RT server 1 25, RT program 1 30, RT database 1 35, 
reporting engine 140, and middleware 145 are illustrated and described herein 
as individual components within an RT system 1 1 5. Practitioners will 



Page 8 of 36 



appreciate that the various system components of an RT system 1 1 5 may 
reside within memory structures of an RT server 1 25 or may comprise any 
number of computing systems and architectures. 

[Para 27] RT database 1 35 may include any hardware and/or software suitably 
configured to facilitate storing service data and/or audit data relating to 
customer 1 00, service broker 1 05 and service provider 1 60. Service data may 
comprise any information which may be used to identify a customer, service 
broker, service provider, negotiated rates and the like. Audit data may 
comprise any information relating to the verification of records, missing 
records, statistics, and/or inaccuracies found within one of more IMDS 1 20 
during an audit. For simplicity, RT database 1 35 is illustrated and described 
herein as a single database. One skilled in the art will appreciate that an RT 
system 1 1 5 may employ any number of databases in any number of 
configurations. Further, as described in detail below, an RT database 1 35 may 
be any type of database, such as relational, hierarchical, object-oriented, 
and/or the like. 

[Para 28] Report generator 1 40 may include any hardware and/or software 
suitably configured to produce reports from information stored in one or more 
databases. Report generators are commercially available and known in the art. 
Report generator 1 40 may provide printed reports, web access to reports, 
graphs, real-time information, raw data, batch information and/or the like. A 
report generator 140 may be implemented through commercially available 
hardware and/or software, through custom hardware and/or software 
components, or through a combination thereof. Further, report generator 1 40 
may reside as a standalone system within an RT system 1 1 5 or may be a 
software component installed in an RT server 125. Report generator 1 40 may 
be configured to process requests from RT program 1 30 based on IMDS 1 20 
audit results. Data extracted from an RT database 1 35 may be formatted by a 
report generator 1 40 and transmitted from an RT server 1 25 to broker 
computer 1 1 0. 

[Para 29] As illustrated and discussed herein, a report generator 140 may 
process and format data relating to one or more IMDS 1 20 audits in a manner 



Page 9 of 36 



to be received by a broker computer 1 1 0. However, practitioners will 
appreciate that a report generator 1 40 may also produce any number of pre- 
configured and/or ad-hoc reports which may be transmitted directly or 
indirectly to a broker computer 1 1 0, customer 1 00, service provider 1 60 or 
any other entity. 

[Para 30] RT middleware 145 may include any hardware and/or software 
suitably configured to facilitate communications and/or process transactions 
between disparate computing systems. Middleware components are 
commercially available and known in the art. RT middleware 1 45 may be 
implemented through commercially available hardware and/or software, 
through custom hardware and/or software components, or through a 
combination thereof. RT middleware 145 may reside in a variety of 
configurations and may exist as a standalone system or may be a software 
component residing within an RT server 125. RT middleware 1 45 may be 
configured to process transactions between an RT server 125 and one or more 
IMDS 120. 

[Para 31] Further, RT middleware 145 may contain logic for navigating, 
extracting data and entering data into various user interface screens and/or 
webpages. This type of logic most often uses patterns within a user interface 
and/or webpage to recognize and determine what command or action to 
execute next. A developer may create and define sequences of such patterns 
and create corresponding scripts providing instructions on what commands or 
actions to execute when each defined pattern is recognized. Practitioners will 
appreciate that there a number of commercially available software tools which 
facilitate this type of communications between disparate computing systems. 
Such tools are often referred to as pattern recognition systems or, screen- 
scrapers as used herein. 

[Para 32] The various system components discussed herein may include one 
or more of the following: a server or other computing systems including a 
processor for processing digital data; a memory coupled to said processor for 
storing digital data; an input digitizer coupled to the processor for inputting 
digital data; an application program stored in said memory and accessible by 
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said processor for directing processing of digital data by said processor; a 
display device coupled to the processor and memory for displaying 
information derived from digital data processed by said processor; and a 
plurality of databases. Various databases used herein may include: user data, 
debt data, income data, provider data; financial institution data; and/or like 
data useful in the operation of the present invention. As those skilled in the 
art will appreciate, user computer may include an operating system (e.g., 
Windows NT, 95/98/2000, OS2, UNIX, Linux, Solaris, MacOS, etc.) as well as 
various conventional support software and drivers typically associated with 
computers, user computer can be in a home or business environment with 
access to a network. In an exemplary embodiment, access is through a 
network or the Internet through a commercially available web-browser 
software package. 

[Para 33] As used herein, the term "network" shall include any electronic 
communications means which incorporates both hardware and software 
components of such. Communication among the parties in accordance with 
the present invention may be accomplished through any suitable 
communication channels, such as, for example, a telephone network, an 
extranet, an intranet, Internet, point of interaction device (point of sale device, 
personal digital assistant, cellular phone, kiosk, etc.), online communications, 
off-line communications, wireless communications, satellite network, 
transponder communications, local area network (LAN), wide area network 
(WAN), networked or linked devices and/or the like. Moreover, although the 
invention is frequently described herein as being implemented with TCP/IP 
communications protocols, the invention may also be implemented using IPX, 
Appletalk, IP-6, NetBIOS, OSI or any number of existing or future protocols. If 
the network is in the nature of a public network, such as the Internet, it may be 
advantageous to presume the network to be insecure and open to 
eavesdroppers. Specific information related to the protocols, standards, and 
application software utilized in connection with the Internet is generally known 
to those skilled in the art and, as such, need not be detailed herein. See, for 
example, DILIP NAIK, INTERNET STANDARDS AND PROTOCOLS (1 998); JAVA 2 
COMPLETE, various authors, (Sybex 1999); DEBORAH RAY AND ERIC RAY, 
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MASTERING HTML 4.0 (1 997); and LOSHIN, TCP/IP CLEARLY EXPLAINED (1 997) 
and DAVID GOURLEY AND BRIAN TOTTY, HTTP, THE DEFINITIVE GUIDE (2002), 
the contents of which are hereby incorporated by reference. 

[Para 34] The various system components may be independently, separately 
or collectively suitably coupled to the network via data links which includes, for 
example, a connection to an Internet Provider (ISP) over the local loop as is 
typically used in connection with standard modem communication, cable 
modem, Dish networks, ISDN, Digital Subscriber Line (DSL), or various wireless 
communication methods. See, e.g., GILBERT HELD, UNDERSTANDING DATA 
COMMUNICATIONS (1 996), hereby incorporated by reference. It is noted that 
the network may be implemented as other types of networks, such as an 
interactive television (ITV) network. 

[Para 35] Any databases discussed herein may be any type of database, such 
as relational, hierarchical, graphical, object-oriented, custom built and/or 
other database configurations. Common database products that may be used 
to implement the databases include DB2 by IBM (White Plains, NY), various 
database products available from Oracle Corporation (Redwood Shores, CA), 
Microsoft Access or Microsoft SQL Server by Microsoft Corporation (Redmond, 
Washington), or any other suitable database product. Moreover, the databases 
may be organized in any suitable manner, for example, as data tables or 
lookup tables. Each record may be a single file, a series of files, a linked series 
of data fields or any other data structure. Association of certain data may be 
accomplished through any desired data association technique such as those 
known or practiced in the art. For example, the association may be 
accomplished either manually or automatically. Automatic association 
techniques may include, for example, a database search, a database merge, 
GREP, AGREP, SQL, and/or the like. The association step may be accomplished 
by a database merge function, for example, using a "key field" in pre-selected 
databases or data sectors. 

[Para 36] More particularly, a "key field" partitions the database according to 
the high-level class of objects defined by the key field. For example, certain 
types of data may be designated as a key field in a plurality of related data 
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tables and the data tables may then be linked on the basis of the type of data 
in the key field. In this regard, the data corresponding to the key field in each 
of the linked data tables is preferably the same or of the same type. However, 
data tables having similar, though not identical, data in the key fields may also 
be linked by using AGREP, for example. In accordance with one aspect of the 
present invention, any suitable data storage technique may be utilized to store 
data without a standard format. Data sets may be stored using any suitable 
technique, including, for example, storing individual files using an ISO/IEC 
781 6-4 file structure; implementing a domain whereby a dedicated file is 
selected that exposes one or more elementary files containing one or more 
data sets; using data sets stored in individual files using a hierarchical filing 
system; data sets stored as records in a single file (including compression, SQL 
accessible, hashed via one or more keys, numeric, alphabetical by first tuple, 
etc.); block of binary (BLOB); stored as ungrouped data elements encoded 
using ISO/IEC 7816-6 data elements; stored as ungrouped data elements 
encoded using ISO/IEC Abstract Syntax Notation (ASN.l) as in ISO/IEC 8824 
and 8825; and/or other proprietary techniques that may include fractal 
compression methods, image compression methods, etc. 

[Para 37] In one exemplary embodiment, the ability to store a wide variety of 
information in different formats is facilitated by storing the information as a 
Block of Binary (BLOB). Thus, any binary information can be stored in a storage 
space associated with a data set. As discussed above, the binary information 
may be stored on the financial transaction instrument or external to but 
affiliated with the financial transaction instrument. The BLOB method may 
store data sets as ungrouped data elements formatted as a block of binary via 
a fixed memory offset using either fixed storage allocation, circular queue 
techniques, or best practices with respect to memory management (e.g., paged 
memory, least recently used, etc.). By using BLOB methods, the ability to store 
various data sets that have different formats facilitates the storage of data 
associated with the financial transaction instrument by multiple and unrelated 
owners of the data sets. For example, a first data set which may be stored 
may be provided by a first issuer, a second data set which may be stored may 
be provided by an unrelated second issuer, and yet a third data set which may 
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be stored, may be provided by an third issuer unrelated to the first and second 
issuer. Each of these three exemplary data sets may contain different 
information that is stored using different data storage formats and/or 
techniques. Further, each data set may contain subsets of data which also may 
be distinct from other subsets. 

[Para 38] As stated above, in various embodiments of the present invention, 
the data can be stored without regard to a common format. However, in one 
exemplary embodiment of the present invention, the data set (e.g., BLOB) may 
be annotated in a standard manner when provided for manipulating the data 
onto the financial transaction instrument. The annotation may comprise a 
short header, trailer, or other appropriate indicator related to each data set 
that is configured to convey information useful in managing the various data 
sets. For example, the annotation may be called a "condition header", 
"header", "trailer", or "status", herein, and may comprise an indication of the 
status of the data set or may include an identifier correlated to a specific issuer 
or owner of the data. In one example, the first three bytes of each data set 
BLOB may be configured or configurable to indicate the status of that 
particular data set; e.g., LOADED, INITIALIZED, READY, BLOCKED, REMOVABLE, 
or DELETED. Subsequent bytes of data may be used to indicate for example, 
the identity of the issuer, user, transaction/membership account identifier or 
the like. Each of these condition annotations are further discussed herein. 

[Para 39] The data set annotation may also be used for other types of status 
information as well as various other purposes. For example, the data set 
annotation may include security information establishing access levels. The 
access levels may, for example, be configured to permit only certain 
individuals, levels of employees, companies, or other entities to access data 
sets, or to permit access to specific data sets based on the transaction, 
provider, issuer, user or the like. Furthermore, the security information may 
restrict/permit only certain actions such as accessing, modifying, and/or 
deleting data sets. In one example, the data set annotation indicates that only 
the data set owner or the user are permitted to delete a data set, various 
identified providers are permitted to access the data set for reading, and 
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others are altogether excluded from accessing the data set. However, other 
access restriction parameters may also be used allowing various entities to 
access a data set with various permission levels as appropriate. 

[Para 40] The data, including the header or trailer may be received by a stand 
alone interaction device configured to add, delete, modify, or augment the 
data in accordance with the header or trailer. As such, in one embodiment, the 
header or trailer is not stored on the transaction device along with the 
associated issuer-owned data but instead the appropriate action may be taken 
by providing to the transaction instrument user at the stand alone device, the 
appropriate option for the action to be taken. The present invention may 
contemplate a data storage arrangement wherein the header or trailer, or 
header or trailer history, of the data is stored on the transaction instrument in 
relation to the appropriate data. 

[Para 41] The computers discussed herein may provide a suitable website or 
other Internet-based graphical user interface which is accessible by users, 
hosts or operators of the system. In one embodiment, the Microsoft Internet 
Information Server (IIS), Microsoft Transaction Server (MTS), and Microsoft SQL 
Server, are used in conjunction with the Microsoft operating system, Microsoft 
NT web server software, a Microsoft SQL Server database system, and a 
Microsoft Commerce Server. Additionally, components such as Access or 
Microsoft SQL Server, Oracle, Sybase, Informix MySQL, Intervase, etc., may be 
used to provide an Active Data Object (ADO) compliant database management 
system. 

[Para 42] Any of the communications, inputs, storage, databases or displays 
discussed herein may be facilitated through a website having web pages. The 
term "web page" as it is used herein is not meant to limit the type of 
documents and applications that might be used to interact with the user. For 
example, a typical website might include, in addition to standard HTML 
documents, various forms, Java applets, JavaScript, active server pages (ASP), 
common gateway interface scripts (CGI), extensible markup language (XML), 
dynamic HTML, cascading style sheets (CSS), helper applications, plug-ins, and 
the like. A server may include a web service which receives a request from a 
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web server, the request including a URL (http://yahoo.com/stockquotes/ge) 
and an IP address (1 23.56.789). The web server retrieves the appropriate web 
pages and sends the data or applications for the web pages to the IP address. 
Web services are applications which are capable of interacting with other 
applications over a communications means, such as the Internet. Web services 
are typically based on standards or protocols such as XML, SOAP, WSDL and 
UDDI. Web services methods are well known in the art, and are covered in 
many standard texts. See, e.g., ALEX NGHIEM, IT WEB SERVICES: A ROADMAP 
FOR THE ENTERPRISE (2003), hereby incorporated herein by reference. 

[Para 43] The present invention may be described herein in terms of 
functional block components, screen shots, optional selections and various 
processing steps. It should be appreciated that such functional blocks may be 
realized by any number of hardware and/or software components configured 
to perform the specified functions. For example, the present invention may 
employ various integrated circuit components, e.g., memory elements, 
processing elements, logic elements, look-up tables, and the like, which may 
carry out a variety of functions under the control of one or more 
microprocessors or other control devices. Similarly, the software elements of 
the present invention may be implemented with any programming or scripting 
language such as C, C+ + , Java, COBOL, assembler, PERL, Visual Basic, SQL 
Stored Procedures, extensible markup language (XML), with the various 
algorithms being implemented with any combination of data structures, 
objects, processes, routines or other programming elements. Further, it 
should be noted that the present invention may employ any number of 
conventional techniques for data transmission, signaling, data processing, 
network control, and the like. Still further, the invention could be used to 
detect or prevent security issues with a client-side scripting language, such as 
JavaScript, VBScript or the like. For a basic introduction of cryptography and 
network security, the following may be helpful references: (1) "Applied 
Cryptography: Protocols, Algorithms, And Source Code In C," by Bruce 
Schneier, published by John Wiley & Sons (second edition, 1996); (2) "Java 
Cryptography" by Jonathan Knudson, published by O'Reilly & Associates 
(1 998); (3) "Cryptography & Network Security: Principles & Practice" by William 
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Stalling, published by Prentice Hall; all of which are hereby incorporated by 
reference. 



[Para 44] Each customer, service broker, and service provider may be 
equipped with a computing device in order to interact with the system and 
facilitate online commerce transactions. The customer, service broker, and 
service provider may each have a computing unit in the form of a personal 
computer, although other types of computing units may be used including 
laptops, notebooks, hand held computers, set-top boxes, cellular telephones, 
touch-tone telephones and the like. However, interaction with the various 
systems of the invention may conducted through other forms, such as a mini- 
computer, a PC server, a network of computers located in the same of different 
geographic locations, or the like. Moreover, the system contemplates the use, 
sale or distribution of any services or information over any network having 
similar functionality described herein 

[Para 45] These computer program instructions may also be stored in a 
computer-readable memory that can direct a computer or other programmable 
data processing apparatus to function in a particular manner, such that the 
instructions stored in the computer-readable memory produce an article of 
manufacture including instruction means which implement the function 
specified in the flowchart block or blocks. The computer program instructions 
may also be loaded onto a computer or other programmable data processing 
apparatus to cause a series of operational steps to be performed on the 
computer or other programmable apparatus to produce a computer- 
implemented process such that the instructions which execute on the 
computer or other programmable apparatus provide steps for implementing 
the functions specified in the flowchart block or blocks. 

[Para 46] Accordingly, functional blocks of the block diagrams and flowchart 
illustrations support combinations of means for performing the specified 
functions, combinations of steps for performing the specified functions, and 
program instruction means for performing the specified functions. It will also 
be understood that each functional block of the block diagrams and flowchart 
illustrations, and combinations of functional blocks in the block diagrams and 
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flowchart illustrations, can be implemented by either special purpose 
hardware-based computer systems which perform the specified functions or 
steps, or suitable combinations of special purpose hardware and computer 
instructions. 

[Para 47] Referring now to Figures 2-4, the process flows depicted are merely 
exemplary embodiments of the invention and are not intended to limit the 
scope of the invention as described above. For example, the steps recited in 
any of the method or process descriptions may be executed in any order and 
are not limited to the order presented. It will be appreciated that the following 
description makes appropriate references not only to the steps depicted in 
Figures 2-4, but also to the various system components as described above 
with reference to Figure 1 . Further, illustrations of the process flows and the 
descriptions thereof may make reference to webpages, websites, web forms, 
prompts and the like. Practitioners will appreciate that the process steps as 
illustrated and described below may exist in any number of configurations 
including the use of API user interface elements, webpages, web forms, popup 
windows, prompts and the like. It should be further appreciated that the 
multiple steps as illustrated and described may be combined onto single 
webpages but have been expanded for the sake of simplicity. In other cases, 
steps illustrated and described as single process steps may be broken down 
into multiple webpages or user interface screens but have been combined for 
simplicity. 

[Para 48] Figure 2 is a flow chart illustrating an exemplary method for loading 
negotiated rates into the various systems following a negotiated rate 
agreement between a customer 1 00 and a provider 1 60. A rate may also be 
negotiated between a provider 1 60 and a broker 1 05 or another third-party 
acting in the interest of the customer 100. A negotiated rate may be any rate 
(e.g., historic, increasing, decreasing, algorithmic, based on certain indices, 
etc), special rate or discount applying to a customer 1 00. The rate may have 
been agreed to by a provider 1 60 wherein the agreement on the rate may 
occur through any number of means and may or may not involve direct 
communication between a provider 1 60, broker 1 05 and/or customer 1 00. By 
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whatever means a special rate is derived and/or agreed to by at least two 
parties, one party or the other may propose a rate or rate discount to the 
other. The process may be partially or fully manual or automated. 

[Para 49] Practitioners will appreciate that special rates and/or discounts may 
not always be the subject of a negotiation. For example, a hotel may 
automatically offer a discount based upon a corporate client's number of 
employees or travel frequency. However, in either case, a decision may be 
made by a provider 1 60 as to whether or not to offer a customer 1 00 and/or 
broker 1 05 a special or discounted rate. Likewise, a decision may be made by 
a customer 1 00 and/or broker 1 05 on whether or not to accept a special rate 
or discount from a provider 160. As used herein, "rate" should be understood 
to encompass any defined value in exchange for products and/or services 
including negotiated rates, price, cost, discounts, fees, promotional rates, 
seasonal rates, rates including rebates, and the like. 

[Para 50] When a rate is accepted by a customer 1 00 and/or broker 1 05, a 
provider 1 60 may be expected to load the rate into one or more IMDS 1 (step 
210), however this may not always be the case. Negotiated rate data may also 
be loaded through a backend system of a provider or by any third-party 
working for or in conjunction with a provider 1 05. In the travel industry, there 
are currently several IMDS 1 20 providers worldwide which serve as industry 
standards for enabling providers 160 to maintain information relating to their 
service(s) and rates. A IMDS 120 enables subscribing brokers 105 special 
access to information as provided by subscribing providers 1 60 in order to 
conduct service inquiries, get booking information and make reservations. 
After a rate has been entered into a IMDS (step 21 5), it may become available 
as the rate for the given customer 1 00 and applicable to all future transactions 
between a provider 1 60 and a customer 1 00. Negotiated rate data may be 
entered into a IMDS 1 20 or related system through free text entry, entry in text 
fields, check boxes of pre-defined discounts, menus or any other means 
known in the art. 

[Para 5 1 ] Following the negotiation of a rate, a customer 1 00 may be 
responsible for communicating details of the negotiated rate to a broker (step 
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205). A broker 1 05 may then load the rate information into an RT system 
(step 220). Data required by an RT system 1 1 5 may include all or a subset of 
the data entered into a IMDS 1 20 or any other data that might be required for 
an audit process. The means for loading the rate information may include a 
webpage or user interface form providing text fields for entering the name of 
the provider, the name of the provider representative, the negotiated rate, a 
confirmation number and the like. When rate information has been loaded 
into an RT system (step 225), it may immediately become eligible for an audit. 
In one embodiment, an RT system 1 1 5 may also serve as a services catalog, 
providing lookup services whereby customers 1 00 and/or brokers 1 05 may 
access, view and/or select services based on negotiated rates. In another 
embodiment, a broker 105 may utilize their own travel services management 
system to maintain provider data including rates. In this scenario, a broker 
1 05 may facilitate loading rate data (step 230) into a travel services 
management system, or other database systems (step 230). 

[Para 52] As used herein, a travel services management system, or 
management system, may include any software and/or hardware suitably 
configured to manage inventory related information. This may include, for 
example, available inventory, orders, pricing structures, rate data, discount 
data, promotional information, customer information and the like. A travel 
services management system may be a commercial system purchased through 
a third-party, a custom developed system or a combination thereof. While 
reference is made herein to a travel services management system, practitioners 
will appreciate that a similar system may be employed to manage any number 
of various services and/or products such as, for example, and inventory 
management system for a furniture supplier. 

[Para 53] Practitioners will appreciate that there a number of commercial 
management systems which provide broker tools and views to maintain travel 
services information including details regarding providers 160 and rate 
information. When rate data has been loaded into any travel services 
management system (step 235), it may be available to a broker 1 05 to search 
for providers 1 60 and rates in order to provide their customers 1 00 with travel 
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services tailored to the their travel plans and budget. While not illustrated, an 
RT system 1 1 5 may be configured to facilitate obtaining rate data directly from 
a travel services management system, thereby eliminating the need to enter 
rate data into an RT system 1 1 5 in addition to a travel services management 
system. 

[Para 54] Figure 3 is a flow chart illustrating an exemplary method for 
scheduling a rate audit and for configuring audit parameters. As used in 
reference to Figure 3, any entity connecting to and/or configuring an audit, 
which may include a customer 100, broker 105 or designated third party, will 
be referred to simply as "user". Moreover, while the invention may be 
described with respect to a customer, one skilled in the art will appreciate that 
a broker or other third party may also function as the customer. A user may 
connect to an RT system (step 300) through any means as previously 
discussed. The user may be prompted to enter authentication information 
(step 305) to validate the user's identity. Authentication information may 
include a user ID, password, biometric, access code or a combination thereof. 
Authentication information may be verified (step 310) by transmitting the 
information to an RT system 1 1 5 where it may be compared to registration 
data stored within an RT database 135. If the RT system 1 1 5 cannot verify the 
authentication data (step 31 5), the user may again be prompted to enter 
authentication data (step 305). If the authentication information is verified 
(step 31 5), then the user may be presented a webpage or interface where they 
may request an audit (step 320). 

[Para 55] Those skilled in the are will appreciate that the steps of logging into 
an RT system 1 1 5 and requesting an audit (step 320) as described above, may 
be initiated by any designated third party. In addition, the steps as described 
in Figure 3 may or may not be carried out by the same entity. For example, a 
customer 1 00 may log into the RT system 1 1 5 and request an audit. A second 
party such as a broker 1 05, may execute the process of configuring and 
scheduling the audit which may comprise steps 325 through 365. Further, a 
customer 1 00, broker 1 05, or any designated third party may request an audit 
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via any means known in the art such as, for example, telephone, email, postal 
mail, and the like. 

[Para 56] Upon requesting or receiving a request for an audit (step 320), the 
user may be prompted to configure audit parameters (step 325). Audit 
parameters may define the specifics of how an audit is to be conducted as well 
as variables specific to each IMDS, such as authentication data. Parameters 
may also include, for example, which IMDS' 1 20 to audit, whether to audit all 
entries relating to a broker 105, all entries relating to a customer 100, specific 
providers 1 60, specific service types, etc. 

[Para 57] The user may then be prompted to select a date and time for the 
audit to be scheduled (step 330). In one embodiment, an audit may be 
invoked at the time of requesting an audit (step 320) thereby eliminating the 
need to select a date and time for an audit to take place (step 330). In still 
another embodiment, an RT system 1 1 5 may provide options whereby the user 
may invoke an audit on request (step 320), schedule an audit for a later date 
and time (step 330) or a combination thereof. 

[Para 58] The user may then be prompted to select whether the audit request 
should be conducted on a reoccurring basis (step 335). If the user's selection 
indicates that an audit should be conducted on a reoccurring basis (step 340), 
then the user may be prompted to configure an audit interval pattern (step 
345). For example, if a user selects to schedule an audit for the last day of 
each month, an audit would be performed on the 31 st day in January and on 
the 28th day of February. 

[Para 59] If the user indicated that one or more additional audits are to be 
scheduled and/or configured (step 350), then the user may be directed to step 
320 (step 370) where they may request an additional audit. If there are no 
additional audit requests (step 350) then the user may be prompted to confirm 
a schedule along with configuration information relating to the one or more 
requested audits (step 355). If the user determines a mistake has been made 
in scheduling an audit or defining parameters, then the user may indicate that 
they do not confirm (step 360) and may be directed to step 320 (step 370) 
where they may repeat the steps as previously described. If the user does 
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confirm an audit (step 360), then the audit request including schedule and 
parameters may be transmitted to an RT system (step 365). When an RT 
system 1 1 5 receives an audit request, it may store the schedule information 
along with audit parameters in an RT database 1 35 or, if the user selected to 
conduct one or more audits in real-time, an RT system 1 1 5 may invoke an RT 
program 1 30 to begin an audit process. 

[Para 60] In another embodiment, an RT system 1 1 5 may provide a means for 
audit parameters to be saved, thus eliminating the need to reenter audit 
parameters every time an audit is ordered. Saved audits may be presented to a 
user in the form of a list or menu from which an audit may be selected or 
modified. Selecting a saved audit from a list or menu may automatically apply 
some or all of the parameters of the previously saved version to the new audit. 

[Para 61 ] Figure 4 is a flow chart illustrating an exemplary method for 
facilitating an automated audit of negotiated rates within one or more IMDS' 
1 20. When an RT system 1 1 5 invokes an RT program 1 30 to facilitate a 
scheduled audit (step 400), the RT system 1 1 5 may initiate a connection with 
one or more IMDS 1 (step 402) to facilitate access to IMDS 1 20 data. Where 
more that one IMDS 1 20 is to be audited, an RT system 1 1 5 may run audits on 
each consecutively or in parallel. When connections are established between 
an RT system 1 1 5 and one or more IMDS 1 20, RT system middleware 1 45 may 
navigate through a series of IMDS 1 20 interfaces or webpages, enter 
authentication data, and other commands as requested or required by the 
IMDS 1 20 (step 404). For example, middleware 1 45 may receive a login page 
from a IMDS 1 20. Through pattern matching technology (also known as 
screen-scraping), middleware 1 45 may recognize that the IMDS 1 20 page is a 
login page. Middleware 1 45 may then enter a user ID and password 
combination as previously defined and stored with an RT system 1 1 5. 
Through a sequence of similar steps, middleware 1 45 may navigate IMDS 1 20 
screens or webpages (step 404) as may be required. 

[Para 62] RT program 1 30 may transmit a request for an inventory item from 
the RT system 1 1 5 (step 406) relating to an inventory item to be audited within 
one or more IMDS' 1 20. Based on the RT inventory item, the RT program 1 30 
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may transmit a request to an RT server 125 for audit parameters relating to an 
inventory item in the RT system (step 408). Audit parameters, as previously 
described, may include information regarding which IMDS 1 20 inventory items 
to audit, authentication data, middleware pattern sets and/or scripts, lists of 
providers 1 60 to audit, audit date ranges, products, services and any other 
related information. For example, if an audit configuration defines that only 
IMDS 1 20 entries relating to a single specified provider 1 60 are to be audited, 
then RT program 1 30 may request only those records relating to the specified 
provider 1 60. Audit parameters may include values from key data fields which 
may be used to extract IMDS 1 20 data or query individual records from an RT 
database 1 35 when data from the two systems are to be compared. In another 
embodiment, data may be stored within an inventory management system 
rather than within an RT system 1 1 5 therefore, an RT system 1 1 5 may 
establish a connection with the inventory management system and transmit a 
request for rate data. 

[Para 63] Using the RT system 1 1 5 audit parameters relating to an inventory 
item to audit, RT middlewarel 45 may navigate the IMDS 1 20, as discussed 
above, in order to find the inventory item in the IMDS 1 20 (step 41 0) that 
corresponds to the RT system inventory item as captured in step 406. When 
the IMDS 1 20 inventory item is located, RT middleware 145 may capture the 
inventory item audit parameter in the IMDS 1 20 system (step 41 2). For 
example, an audit parameter may be a daily room rate for a hotel. An RT 
system 1 1 5 audit parameter representing a daily room rate should correspond 
to an IMDS 1 20 room rate parameter. First, determination may be made 
regarding whether of not an RT system 1 1 5 parameter exists within an IMDS 
(step 414). If a corresponding RT system 1 1 5 parameter does not also exist in 
the IMDS (step 41 6), then the discrepancy may be added to an audit report 
(step 438). Details regarding a discrepancy may include, for example, the 
identity of the IMDS 1 20, name of the customer 1 00, name of the broker 1 05, 
name of a provider 1 60, date and time, description of the discrepancy and the 
like. 
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[Para 64] Practitioners will appreciate that while a means for obtaining data 
from a IMDS 1 20 is described above, there are other methods known in the art 
for obtaining data from a system. For example, if an owner or manager of an 
IMDS 1 20 agrees to allow direct database access from an RT system 1 1 5, then 
certain steps in the above process may not be necessary. Instead, data could 
be obtained directly through the issuance of a SQL query. This may be a single 
step process where data returned as a result of the query could be processed 
within an RT system 1 1 5. Further, a IMDS 1 20 may obtain various types of 
data such as, for example, live data, historical data, real-time, batch, packet 
and any other data type known in the art. 

[Para 65] If the RT program 1 30 determines that the parameter data exists 
within the IMDS (step 416), then an RT program 1 30 may compare the 
inventory item's RT system 1 1 5 audit parameter to the IMDS 1 20 inventory 
item parameter (step 41 8). The system may identify data currencies and 
perform any desired currency conversions. The manner by which the two 
sources of data may be compared and which specific fields of data to compare 
may be extracted from audit parameters that have been previously defined. 
Any discrepancies found between the two data sources (step 420) may be 
detailed and added to an audit report (step 438). 

[Para 66] Following the steps of comparing a IMDS 1 20 inventory item 
parameter to an RT system 1 1 5 audit parameter, determination may be made 
on whether there are additional RT system 1 1 5 inventory item audit 
parameters to verify (step 422). If the previous RT system inventory item audit 
parameters was not the final parameter for the inventory item (step 424), then 
the steps as outlined above may be repeated, comparing the next RT system 
1 1 5 inventory item audit parameter against the next IMDS 1 20 inventory item 
audit parameter beginning at step 408 (step 434). If it RT program 1 30 
determines that the previous inventory item audit parameter was the final 
parameter for the inventory item (step 424), then the RT program 1 30 may 
determine whether there are additional RT inventory items to be audited (step 
426). If the previous RT system inventory item was not the last inventory item 
(step 428), then the steps as outlined above may be repeated starting at step 
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406 (step 436) where the next inventory item to be audited is extracted from 
an RT system 1 1 5. However, if the previous RT system 1 1 5 inventory item was 
the last inventory item (step 428) then the audit process may be complete and 
the RT program 1 30 may invoke a report generator 140 to compile an audit 
report (step 430). 

[Para 67] An audit report may outline any discrepancies found during the 
audit along with sufficient detail to enable a customer 1 00, broker 1 05 or a 
third-party service provider to take appropriate actions to correct the 
discrepancies. Additionally, a report generator 140 may calculate statistics 
and add specific recommendations to the report corresponding to each the 
type of discrepancy reported. After an audit report has been compiled, an RT 
system 1 1 5 may transmit the report to the appropriate customer 1 00, broker 
1 05 or third-party service provider (step 432) through email, a webpage, 
postal mail and/or the like. The system may also automatically correct any 
discrepancies through, for example, a dispute resolution process or an 
approval process from the customer 100 provider 105, third-party service 
provider or IMDS 1 20. The system may also include audits of loyalty point 
information or any other travel related service data. 

[Para 68] An RT system 1 1 5 may additionally provide users with a system 
and/or method to obtain online help. Online help may be implemented 
through one or more frequently asked questions webpages where a user may 
view answers to commonly asked questions. Online help may also include an 
online form where a user may enter problems, questions, suggestions, etc. and 
submit the entry to an RT system 1 1 5. Answers and/or responses based on a 
user's submission may be delivered to a user by any means known in the art 
including email, a webpage, telephone response, postal mail, etc. An RT 
system 1 1 5 may also employ live help to assist users in real-time. Live help 
may provide a means for a user to submit specific questions, problems and/or 
concerns to a live customer support representative and receive a response in 
real-time. Live help may be facilitated through a chat-like environment similar 
to those offered my MSN Messenger and Yahoo! Messenger. Live help may 
also employ computing logic to decipher information submitted by a user and 
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respond based on a pre-defined response which may be stored within an RT 
system 115. 

[Para 69] Benefits, other advantages, and solutions to problems have been 
described above with regard to specific embodiments. However, the benefits, 
advantages, solutions to problems, and any element(s) that may cause any 
benefit, advantage, or solution to occur or become more pronounced are not 
to be construed as critical, required, or essential features or elements of any or 
all the claims. As used herein, the terms "comprises", "comprising", or any 
other variation thereof, are intended to cover a non-exclusive inclusion, such 
that a process, method, article, or apparatus that comprises a list of elements 
does not include only those elements but may include other elements not 
expressly listed or inherent to such process, method, article, or apparatus. 
Further, no element described herein is required for the practice of the 
invention unless expressly described as "essential" or " critical". 

[Para 70] It should be understood that the detailed description and specific 
examples, indicating exemplary embodiments of the present invention, are 
given for purposes of illustration only and not as limitations. Many changes 
and modifications within the scope of the instant invention may be made 
without departing from the spirit thereof, and the invention includes all such 
modifications. Corresponding structures, materials, acts, and equivalents of 
all elements in the claims below are intended to include any structure, 
material, or acts for performing the functions in combination with other claim 
elements as specifically claimed. The scope of the invention should be 
determined by the appended claims and their legal equivalents, rather than by 
the examples given above. 
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